Concurrent programming as proof net construction

نویسنده

  • Guy Perrier
چکیده

We propose a concurrent process calculus, called Calcul Parall ele Logique (CPL), based on the paradigm of computation as proof net construction in linear logic. CPL uses a fragment of rst order intuitionistic linear logic where formulas represent processes and proof nets successful computations. In these computations, communication is expressed in an asynchronous way by means of axiom links. We deene testing equivalences for processes, which are based on a concept of interface and use the power of proof theory in linear logic.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Concurrent Construction of Proof-Nets

The functional paradigm of computation has been widely investigated and given a solid mathematical foundation, initiated with the Curry-Howard isomorphism, then elaborated and extended in multiple ways. However, this paradigm is inadequate to capture many useful programming intuitions, arising in particular in the development of applications integrating distributed, autonomous components. Indee...

متن کامل

Construction of Bipolar Focussing Proof Structures∗

This work takes a further step towards the development of a research programme, launched by Andreoli in 2001 (see [1], [2] and [3]), which aims at a theoretical foundation of a computational programming paradigm based on the construction of proofs of linear logic (LL, [9]). Naively, this paradigm relies on the following isomorphism: proof = state and construction step (or inference) = state tra...

متن کامل

Higher-order, linear, concurrent constraint programming

We present a very simple and powerful framework for indeterminate, asynchronous, higher-order computation based on the formula-as-agent and proof-ascomputation interpretation of (higher-order) linear logic [Gir87]. The framework significantly refines and extends the scope of the concurrent constraint programming paradigm [Sar89] in two fundamental ways: (1) by allowing for the consumption of in...

متن کامل

Concurrency Engineering with S-Net

We present the design of S-Net, a coordination language and component technology based on stream processing. S-Net boxes integrate existing sequential code as stream-processing components into highly asynchronous concurrent streaming networks. Their construction is based on algebraic formulae built out of four network combinators. S-Net achieves a near-complete separation of concerns between ap...

متن کامل

Proving Correctness of Constraint Logic

A general framework based on Hoare logic is introduced for specifying and reasoning about Constraint Logic Programs with dynamic scheduling. The framework consists of a mixed formalism of programs in a ccp-like language, on the one hand, and correctness properties of the Hoare logic, on the other hand. In this formalism delay conditions are viewed as a speciic class of correctness properties. I...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Mathematical Structures in Computer Science

دوره 8  شماره 

صفحات  -

تاریخ انتشار 1998